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System And Method For Providing Network Timing Recovery 

CROSS REFERENCE TO RELATED APPLICATIONS 

Priority is claimed based on U.S. Provisional Application No. 60/393,755 entitled 
"System And Method For Providing Network Timing Recovery" filed July 08, 2002. 
FIELD OF THE INVENTION 

The present invention relates generally to the field of computer systems and, more 
particularly, to systems and methods for providing timing recovery in such computer 
systems. 

BACKGROUND OF THE INVENTION 

In many types of data and voice networks such as xDSL, that employ fixed 
circuits to transport data, it is extremely important that a single timing source is 
referenced at each node in the network. Because over a period of time, a slight difference 
in system timing between nodes may result in buffer to overflow or underflow, where one 
of the devices on the network may transmit data in a slightly faster or slower manner than 
a receiving device would empty data from its buffer, therefore, in an ATM network, it is 
necessary it is necessary to ensure that the clocks at each end node are synchronized and 
locked to the same timing reference. Time compression multiplexing (TDM) is assumed 
as the end device, and that the timing reference for each TDM at the end of the network is 
obtained from a primary source outside the ATM network, and the timing reference is 
propagated across the network. The methods used to ensure that the timing source is 
carried accurately between nodes are, for example, adaptive clocking and synchronous 
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residual time stamp (SRTS). In existing network timing recovery techniques such as 
synchronous residual time stamp (SRTS), the timing signal of a constant bit rate input 
service signal at the destination node of a synchronous ATM telecommunication network 
is recovered. At the source node, a free-running P-bit counter counts cycles in a common 
network clock. At the end of every RTS period formed by N service clock cycles, the 
current count of the P-bit counter, defined as the RTS, is transmitted in the ATM 
adaptation layer. Since the absolute number of network clock cycles likely to fall within 
an RTS period will fall within a range determined by N, the frequencies of the network 
and service clocks, and the tolerance of the service clock, P is chosen so that the 2.sup.P 
possible counts, rather than representing the absolute number of network clock cycles an 
RTS period, provide sufficient information for unambiguously representing the number 
of network clock cycles within that predetermined range. At the destination node, a pulse 
signal is derived in which the periods are determined by the number of network clock 
cycles represented by the received RTSs. This pulse signal is then multiplied in frequency 
by N to recover the source node service clock. In the event that a "phase jump" occurs, 
where the frequency suddenly changes by a large amount, the telecommunications 
equipments connected to the multiplied clock output may function incorrectly, if a large 
frequency is introduced on its clock inputs, thereby creating lack of synchronization 
between transmitter and receiver in a communication system. 
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SUMMARY OF THE INVENTION 

The present invention overcomes the problems noted above, and realizes 
additional advantages, by providing for methods and systems for network timing 
recovery. In particular, the present invention achieves such results by multiplying an 
8kHz reference clock up to one of a number of higher frequencies whilst maintaining 
phase alignment. Further, the present invention allows the 8kHz reference signal to be 
generated from a software controlled frequency generator where no external reference is 
available. 

In an additional embodiment, the present invention further provides a 
configuration whereby the choice of external or internal 8kHz reference is controlled by 
software, and further than said 8kHz reference is always used as the input to the PLL 
clock multiplier. 

Software algorithms to control the internal 8kHz generator do not need to take 
into account "phase jumps" where the frequency suddenly changes by a large amount, for 
instance from 7.9kHz to 8.1kHz. Legacy telecoms equipment connected to the multiplied 
clock output may well function incorrectly if a large step in frequency were to be 
introduced on its clock inputs. By passing the generated 8kHz clock through the PLL any 
large phase jump on the input clock will be filtered out and not passed though directly to 
the multiplied clock output. This may enable more crude software algorithms to be 
implemented to control the internal clock generator - the advantage being less processing 
power would be required to implement said crude algorithms. 
BRIEF DESCRIPTION OF THE DRAWINGS 
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The present invention can be understood more completely by reading the 
following Detailed Description of the Preferred Embodiments, in conjunction with the 
accompanying drawings. 

FIG. 1 is a simplified block diagram illustrating one embodiment of a network 
timing recovery device of the present invention. 

FIG. 2 is simplified block diagram of a digital phase locked loop, according to an 
embodiment of the present invention. 

FIG. 3 is flow chart, according to an embodiment of the present invention. 
DETAILED DESCRIPTION OF THE INVENTION 

Referring now to FIG. 1, there is shown a simplified block diagram illustrating 
one embodiment of a network timing recovery (NTR) method and apparatus 100 
configured in accordance with the present invention. The purpose of the NTR device is 
to generate a multiplied bit rate clock phase locked to an 8kHz reference. The digital 
logic within the NTR implementation is clocked by a high speed bus clock, typically over 
100MHz. The method begins with the configuration and status registers 110, which are 
configured to allow the selection of various signal routing configurations and define 
various numerical constants. Status information allows a software to determine if a 
digital phase locked loop DPLL 190 has achieved frequency lock. A (1/N) divider 140 
operating on an external clock reference input 101. The value of N of divider 140 is 
selected by the configuration register 110 to be either 1, 256, 193 or 192 depending on 
whether the external clock frequency 101 is an 8kHz reference or a 2.048MHz, 
1.536MHz or 1.544MHz clock, respectively. The output of this divider is therefore 
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always 8kHz. A 16 bit (1/Y) divider circuit 150 is clocked with a high-speed bus 180, 
and where the value of Y is generated in a configuration register 110, and passed onto the 
(1/Y) divider; in applications where an external 8kHz reference 101 is available which is 
the preferred operating mode, the DPLL 190 will be configured to phase lock to it, 
utilizing its limited bandwidth to reduce jitter on the output clock 195. However, in the 
more complex scenarios (adaptive clock recovery, synchronous residual timestamp, etc.) 
the burden is placed on the software to manipulate the (1/Y) divider to generate a 
reference clock of a desired rate (either above or below the nominal 8kHz frequency) as 
deemed necessary to maintain synchronization with the far end equipment. The reference 
thus produced is sent to the DPLL 190, which filters out any jitter or non-continuities in 
its normal manner, thus, allowing very accurate specification of an 8kHz reference or one 
slightly higher or lower for adaptive clock recovery. As an example, if the (1/Y) divider 
150 is clocked with a high speed bus clock 180 running at 100MHz then a value of Y = 
12500 gives an exact 8kHz output. 

In another embodiment, and in reference to Figure 2, a digital phase locked loop 
(DPLL) 200 comprises a numerically controlled oscillator (NCO) 208, implemented as a 
(Y/2N) divider that receives a high-speed bus clock 210. The values of N and Y are 
chosen such that the center frequency of the divider is either 2.048MHz, 1.544MHz or 
1.536MHz (which are key telecoms standard bit rate clock frequencies). In a preferred 
implementation the value of N has been fixed for all frequencies to simplify the 
arithmetic logic, and the value of Y is modified by the digital logic to produce the phase 
locking behavior of the DPLL. The greater the number of bits used to represent N and Y 
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the better the accuracy of the centre frequency will be (but the digital arithmetic logic 
becomes increasingly complex and hence slower). The output of the numerically 
controlled oscillator (NCO) 208 is divided down with a (1/N) divider 212 to produce an 
8kHz output reference 213. The value of N in the (1/N) divider 212 may be either 256, 
193 or 192 depending on whether the numerically controlled oscillator (NCO) 208 clock 
output is 2.048MHz, 1.544MHz or 1.536MHz respectively. The output of the (1/N) 
divider 212 is fed into a phase comparator 204 that compares a time delay between rising 
edges on this output reference signal 213 and an 8kHz input reference signal 202 to 
determine the sign and magnitude of any phase error between the two. The phase error is 
then passed onto a low pass filter 206 to low pass filtered (i.e. divided by some constant 
value) and the result is fed into the numerically controlled oscillator (NCO) 208 as a 
correction factor to be used for the modification of its Y value. In more detailed scenario, 
if the 8kHz reference edge occurs before the 8kHz numerically controlled oscillator 
(NCO) 208 edge then the numerically controlled oscillator (NCO) 208 frequency is 
determined to be too low so the numerically controlled oscillator (NCO) 208 Y value is 
decreased by an amount proportional to the delta time between the two edges. Similarly, 
if the 8kHz reference edge occurs after the 8kHz numerically controlled oscillator (NCO) 
208 edge then the numerically controlled oscillator (NCO) 208 frequency is determined 
to be too high and the numerically controlled oscillator (NCO) 208 Y value is reduced. 
The digital phase locked loop DPLL 200 is deemed to be "locked" to the reference when 
the magnitude of the phase error is small. 
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In applications where an external 8kHz reference is available, the DPLL will be 
configured to phase lock to it, utilizing its limited bandwidth to reduce jitter on the output 
clock. This is the preferred operating mode. However, in the more complex scenarios 
(adaptive clock recovery, synchronous residual timestamp, etc.) the burden is placed on 
software to manipulate the (1/Y) divider to generate a reference clock of a desired rate 
(either above or below the nominal 8kHz frequency) as deemed necessary to maintain 
synchronization with the far end equipment. The reference thus produced is sent to the 
DPLL which will filter out any jitter or non-continuities in its normal manner. Using this 
arrangement has the advantage of guaranteeing that the multiplied clock output produced 
under software control will be constrained within the design parameters of standard 
telecommunications equipment. 

One further capability that arises from this network timing recovery (NTR) 
method, is that it can be configured to take one frequency of multiplied reference as an 
input and generate a different (yet phase locked) multiplied output. For example, an 
output clock of 2.048MHz (telecommunications standard "Tl" bit rate) can be generated 
from an external input clock of 1.544MHz (telecommunications standard "El" bit rate) 
and vice versa. 

In systems where an external 8kHz network timing reference (NTR) is available, 
the simple requirement for the NTR block is to remove jitter and then regenerate this 
signal, together with a phase-locked clock at one of 2.048MHz, 1.536MHz or 1.544MHz, 
depending on whether the application is El or Tl. 
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Some TDM interface modes of operation may require higher frequencies than the 
standard 2.048MHz, such as 16.384MHz, 8.192MHz and 4.096MHz. The NTR block 
described above does not generate these clocks, and such applications will require an 
external clock synchronizer/generator. In these applications the NTR reference input to 
the NTR block will actually be the multiplied phase locked clock, so configuration 
options are also provided to bypass the NTR block altogether, or to divide this clock 
down to an 8KHz reference. The TDM block will generate the necessary select signals to 
achieve the required routing of its clock signals. 

In another embodiment of the present invention, and in reference to Figure 3, The 
method begins with receiving an external clock reference in step 305, the external clock 
value is divided by an integer N in step 315, in step 320 , a status register is configured to 
allow the selection of various signal routing configurations and define various numerical 
constants. The status register clock employs a high-speed bus clock, and it generates a Y 
value in steps 325 and 330 respectively, the generated Y value is passed onto 16 bit 
(1/Y) divider circuit in step 335, the outputs of the N-divider as well as the Y-divider are 
passed onto a an arithmetic logic unit in step 340, which in turn calculates a the external 
clock signal and passes it onto a digital phase-locked loop in step 345, which compares 
the a locally generated output reference signal to the input reference signal from the 
arithmetic logic unit in step 350. When the digital phase-locked loop locks on to the 
reference signal, the output is the desired result, otherwise the process goes back to step 
345, until the desired result is achieved. 
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As already noted, the PLL structure is used to multiply the 8kHz clock up to 
2.048MHz. Ideally, the PLL requires a fast acquisition time and very low bandwidth 
(good jitter filtering) simultaneously. These are conflicting requirements as low 
bandwidth PLLs take a very long time to achieve lock. To allow the user to avoid this 
problem the PLL is provided with a fast acquisition mode, (enabled by setting the 
PLLJHIGHGEAR flag in the NTR_CS register; see Table 8-59) which doubles the PLL 
bandwidth, at the expense of greater jitter. 

ADSL supports the distribution of a timing reference over the network using an 
8kHz timing marker as an NTR. ATU-C generates an 8kHz local timing reference (LTR) 
by dividing its sampling clock by the appropriate integer (276 for the standard 2.208MHz 
ADSL sampling clock). It then transmits the change in phase offset between the input 
NTR and LTR (measured in cycles of the 2.208MHz clock, that is, units of 
approximately 452ns) from the previous superframe to the present one. This is encoded 
into four bits (ntr[3:0]), representing a signed integer in the range -8 to +7 in 2s- 
complement notation, with positive values indicating that the LTR is higher in frequency 
than the NTR. 

The NTR has a maximum frequency variation of ±32 parts per million ppm 
(ANSI T1.101) and the ADSL LTR has a maximum frequency variation of ±50 ppm. The 
maximum mismatch is therefore ± 82 ppm. This can result in an average change of phase 
offset of approximately ±3.5 clock cycles over one 17ms superframe, which can be 
mapped into the four overhead bits. 

The largest phase offset to be corrected is: 
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| (-8 * 452ns)| = 3616ns per 17ms. 
Normalizing this to the 2.048MHz clock being generated gives a correction factor of 
0.10386ns per 2.048MHz (488.28125ns) clock cycle. The smallest phase offset to be 
corrected is 452ns per 17ms or 0.01298ns per 2.048MHz clock cycle 

In yet another embodiment of the present invention, and in reference to Figure 1, 
The network timing recovery (NTR) method and apparatus 100, contains two registers 
1 10a and 1 10b to control its operation. The NTR_CSR (Control and Status Register) is 
split notionally into a 16-bit control register (bits 15:0) and a 16-bit status register (bits 
31:16), though not all these bits are actually used. The registers are summarized in Table 
8-57: 



Table 8-57 NTR registers 





Name 


Network tilling reference X:Y divider register. ~* j 


0x3000.0014 


NTRJCYDJV 


0x3000.0018 


NTR.CS 


Network timing reference control/status register. j 



The NTR XY div register (CS_NTR_XYDIV) 



Table 8-58 NTR XY div register (CS_NTR_XYDIV) 
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Register: CS_NTR_XYDiV 






Address: 0x3000.0014 


Bits 


Name 


Mode 


Reset 


Description 


31:15 


Reserved 








14:0 


YVAL 


R/W 


0 


NTR: Y value; i.e. divisor for 7y divtder. 


Full nam 


e: CF_PEH i P H_GS_NTR^ 


XYDIV 







YVAL: The Y value to use for the NTR 1 / Y divider. 

To generate an 8KHz signal the required value is: 
At 166 MHz: 0x5161 
At 133 MHz: 0x41 1A 



Writing a value of 0 will stop the divider. 

The NTR Control and Status register (CS_NTR_CS) 

Table 8-59 NTR Control and Status register (CS_NTR_CS) 



Register; CSJMTR^CS 






Address: 0x3000.0018 


Bits 


Name 


Mode 


Reset 


Description 


31:19 


Reserved 








18 


SYSCLKJUIODE 


RO 


0 


System clock mode: 166MHz {clear) or 'other' (set). 


17 


NTRJMPAIRED 


RO 


0 


Asserted if no edges detected on 8kHz reference clock input. 


16 


PLLJ-OCKED 


RO 


0 


Asserted when the PLL is "in lodk' with the 3 kHz ref. clock Input. 


15:6 


Reserved 








5:4 


NTR^CLKDIV 


R/W 


0 


Selects divider value for incoming reference clock signal. 


3 


PLLJHIGHGEAR 


R/W 


0 


Set to increase bandwidth to give greater pull-in range. 


2 


PU^REFSRC 


R/W 


0 


Select reference source for 8kHz reference clock; set for 'internal'. 


1:0 


NTRJdULTSEL 


R/W 


0 


Select multiplier for TDM bit dock. 


Rilf name: CT w PEIttPMjC8JNTR w C8 



YVAL: Indicates the mode in which Sysclock is operating; the possible values are: 
0: 166MHz 

1 : 'Other' - taken to mean 1 33MHz. 
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NTRJMPAIRED: When set, this flag indicates that no clock edges are being detected on 
the 8kHz input reference signal. The PLL will continue to generate a clock signal, in 
free-run mode, when the input reference is impaired. 

PLL_LOCKED: When set, this flag indicates that the PLL has achieved lock with the 
8kHz reference source. This flag tracks the lock between the PLL and the reference 
source, and will be clear if lock has been lost. The value of this flag has no meaning if 
NTR_IMP AIRED is set. 

NTR_CLKDIV: This field determine the preset divide ratio which is to be applied to the 
incoming NTR_CLK_IN signal to generate the 8kHz network timing reference signal. 
The default setting of 0 divides the clock by 1, for an incoming 8kHz external reference 
setting. The allowed values and their significance are shown in Table 8- 60: 
Table 8-60 NTR_CLKDIV field values 





« by For OTR w CLKJN frequency: 


00 


1 


8kHz 


01 


256 


2.048 MHz 


10 


193 


1.536MHz 


11 


192 


1.544MHz 



PLL_HIGHGEAR: When set, this flag increases the PLL bandwidth and so increases its 
pull-in range. This will result in decreased jitter filtering, but will allow a poorer 
reference signal to be tracked. 

PLL_REFSRC: This flag determines whether the 8kHz reference source is taken from the 

incoming external NTR_CLK__IN signal or from the internal 1 / Y divider. Its possible 

values are: 

0: Use NTR_CLK_IN signal; 
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1: Use internal 1 / Y divider. 

NTR_MULTSEL: This field selects the preset multiplier to use to generate the TDM bit 
clock. Its allowed values and their significance are shown in Table 8-61: 
Table 8- 61 NTRJvIULTSEL field values 



NTRJMJL1SE 
L 






00 


256 


2.046MHz 


01 


193 


1.544 MHz 


10 


192 


1.536MHz 


11 


Reserved 



While the foregoing description includes many details and specificities, it is to be 
understood that these have been included for purposes of explanation only, and are not to 
be interpreted as limitations of the present invention. Many modifications to the 
embodiments described above can be made without departing from the spirit and scope of 
the invention. 
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